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Abstract. We study generalized filters that are associated to multiplicity func- 
tions and homomorphisms of the dual of an abelian group. These notions are based 
on the structure of generalized multiresolution analyses. We investigate when the 
Ruelle operator corresponding to such a filter is a pure isometry, and then use that 
characterization to study the problem of when a collection of closed subspaces, which 
satisfies all the conditions of a GMRA except the trivial intersection condition, must 
in fact have a trivial intersection. In this context, we obtain a generalization of a 
theorem of Bownik and Rzeszotnik. 



1. Introduction 

Filters have historically been an essential tool used in both building and analyzing 
wavelets and multiresolution structures. In particular, filters traditionally called "low- 
pass" arise naturally from refinement equations for multiresolution analyses (MRAs) 
and generalized multiresolution analyses (GMRAs). Beginning with work of Mallat 
|16] and Meyer [T7j, the process of defining filters from a multiresolution structure 
was also reversed; that is, functions that behave like low-pass filters have been used 
to build the structures. This construction technique has been remarkably fruitful, 
producing, for example, the smooth and well-localized wavelets of Daubechies |12j . 
In generalizing this procedure to allow less restrictive conditions on the filters as well 
as on the setting, for example in [2], [1], and |T0|, properties of an operator associated 
with the filter, called a Ruelle operator, are used to justify this construction. The 
essential ingredient is that the Ruelle operator be a pure isometry. A theorem giving 
general conditions under which the Ruelle operator is a pure isometry in the case of 
an integer dilation in L^(T) appeared in [TO] . 

In this paper we derive a similar theorem (Theorem[3]in Section[2]) in a quite general 
context. We then exploit this theorem both in analyzing multiresolution structures 
and in building them. Our central result of the first type addresses the question of 
when a structure that satisfies all the properties of a GMRA except possibly the trivial 
intersection property, must satisfy that as well. This generalizes work of Bownik and 
collaborators ([6J, [9J). Our main result of the second type is to show that very little 
in the way of a low-pass condition is needed when building GMRAs from filters using 
direct limits as in [3] and [5J. 

Our general context is as follows: Let F be a countable abelian group (written 
additively) with dual group F (written multiplicatively) , equipped with Haar measure 
H (of total mass 1). Let a be an isomorphism of F into itself, and suppose that the 
index of «(F) in F equals A > 1. Assume further that n„>ott"'(F) = {0}. Write a* 
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for the dual cndomorphism of F onto itself defined by [a*(cj)](7) = uj{a{'-f)), and 
note that the kernel of a* contains exactly N elements and that a* is ergodic with 
respect to the Haar measure on F. Write K = U„>o ker(Q;*"), and note that, because 
n„>oa''(F) = {0}, K is dense in F. 

Of course the standard example (e.g., from wavelet theory) of these ingredients is 
where F = Z, F = T, and a{k) = 2k. Or, more generally, F ~ Z*^, and a{x) — Ax, 
where A is a d x d integer dilation matrix of determinant A^. 

Let m : F — > {0,1,2,.. .,00} be a Borcl map into the set of nonnegative integers 
union 00, and write for {u G F : m{uj) > i}. Note that 

i 

We remark that such functions m arise, via Stone's Theorem on unitary representa- 
tions of abelian groups, as multiplicity functions associated to such representations 
of F, and we will in fact invoke this relationship in the final section. In that context, 
we will make use of a unitary representation tt of F, acting in a Hilbert space 7i, and 
a unitary operator 5 onTi, for which 

for all 7 e F. 

In this general setting, we define a filter as follows: 

Definition 1. A (possibly infinite) matrix H = [hij] of Borel, complex-valued func- 
tions on F is called a filter relative to m and a* if, for every j, hij is supported in 
aj, and H satisfies the following "filter equation:" 

(1) E T.^^'^(^0'^M)=N6.,,XaA'^*{u;)) 

a* (0=1 J 

for almost all u; G F. 

In the standard situation described above, i.e., where T = Z, a{k) = 2k, and where 
m is the identically 1 function, a filter relative to m and a* is just a 1 x 1 matrix 
(function) h, and the filter equation becomes 

\h{z)\' + \h{-z)\'^2, 

for almost all 2; G T, which is the classical equation satisfied by a quadrature mirror 
filter. These are the filters that played a central role in the early theory of mul- 
tiresolution analyses and wavelets in L^(R). Indeed, in the classical case, where 
is a scaling function for an MRA in L^(]R), wc know that the integral translates 
Tn{4>) = 4>{' — n) form an orthonormal basis for the core subspace Vq, and we may 
define a unitary operator J from Vq onto L^(T) by sending the basis vector T'„(0) to 
the function z"". This correspondence between an orthonormal basis of Vq with the 
canonical Fourier basis for L^(T) is clearly a unitary operator. Furthermore, J sends 
the element (p{x/2)/\/2 — X^c„T„(0) to the function X^^Cn^;" = h{z), where h is the 
associated quadrature mirror filter. We notice that, in addition to the fact that h 
satisfies the quadrature mirror equation, it satisfies another condition. Namely, if S 



GENERALIZED LOW-PASS FILTERS AND MULTIRESOLUTION ANALYSES 



3 



denotes the dilation operator on L^(R) given by [S{f)]{x) = \^f(2x), then one can 
verify that the operator J o o on L^(T) is given by 

[[J 06-' o j-'miz) = h{z)f{z') = [Suifm 

for every / G LP'iT). We will call such an operator Sh a Ruelle operator. Because 
is an isometry on Vq, and fl Range(5~"') = nVn = {0}, it follows that the operator Sh 
has these same properties. That is, Sh is a "pure isometry." 

In the next section we define a Ruelle operator Sh similarly associated with an 
abstract filter H as in Definition[T|, and present our first main result, a characterization 
of when this Ruelle operator is a pure isometry. The final two sections contain the 
applications of this result. 



2. Filters and pure isometries 
Let if be a filter relative to m and a*. Whenever the formula 

[5h(/)]M = /7*M/(«*H) 

j i 

defines a bounded operator from 0jL^(crj,/i) into itself, we will call Sh the Ruelle 
operator associated to H. In the contexts we study in this paper, this will always be 
the case. 

We now prove a generalization of the filter equation of Definition [1] that will provide 
a crucial step in determining when the Ruelle operator Sh is an isometry. If the 
function m associated to H is finite a.e., this proposition follows from the standard 
filter equation by induction (see Lemma 9 in ^). However, without this restriction, it 
requires a more careful argument exploiting the fact that, in the situations we study, 
Sh is an isometry. 



Proposition 2. Let H be a filter relative to m and a* , and assume that the associated 
Ruelle operator Sh is an isometry. Then: 



a*"{0=l i 



n-1 

Lfc=o 



n-1 
,fc'=0 



'^j,i'X<x,(«*"(w))- 



Proof. In the calculations below, certain sums and integrals have to be exchanged. 
These exchanges are justified by Fubini's Theorem, where we rely several times on 
the fact that for any / G 0^. L^(crj, /i) the element is again in 0^. L^(crj, /i), 

and therefore |[>S'^(/)]j(to')p is finite for almost every oj. 
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For each / and g in . L'^{crj, /i), we have 



n—l 



.k=0 



n-l 



,fc'=0 



Therefore, 



a*"(C)=l 



ni^'(«*'(a;C)) 



.fe=0 



n-l 



.fe'=0 



gj'{a*^{u)) du 



Write Cj for the element of the direct sum space 0^- L'^{(Tj, n) whose jth coordinate 
is XcTj and whose other coordinates are 0. Set / = X^Cj, for E C. aj, and g — x^/Cj', 



for E' C aji. Then we have 



TV" EE 



EE 



a*-^(EnE') 
n-l 



n—l 



.k=0 



n—l 



.ik'=0 



duo 



.fe=0 



n-l 



.fe'=0 



XEnE'{oi*'^{i^)) du 



1 du. 



a*-n[EnE') 
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Since this is true for any Borel sets E and E', the proposition follows. 
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We now prove our first main result, establishing conditions under which a Ruelle 
operator Sh that is an isometry must in fact be a pure isometry. This theorem 
generalizes Theorem 3.1 in [lOj, which finds a similar conclusion in the setting of 
integer dilations in L^(T). 

Theorem 3. Assume that m is finite on a set of positive measure. If Sh is an 
isometry on L^{aj, fi), then Sh fails to be a pure isometry if and only if it has 
an eigenvector. Specifically, Sh fails to be a pure isometry if and only if there exists 
a nonzero element f G 0^. L^(o"j, yu), and a scalar X of absolute value 1, such that 
Snif) = A/. Moreover, if f is a unit eigenvector for Sh, then ||/(c<j)|| = 1 a.e. 

Proof. Write Rn for the range of the isometry Sh, and write i?oo for the intersection 
(iRn of the -R„'s. By definition, Sh is a pure isometry if and only if i?oo = {0}. 

If Sh has an eigenfunction /, say Snif) = A/, with A 7^ 0, then clearly / belongs 
to the range of each operator S^, and hence / G Roo- Therefore, i?oo 7^ {0}, and Sh 
is not a pure isometry. 

Conversely, suppose Sh is not a pure isometry. We now adapt an argument in [1] 
that was based on the reverse martingale convergence theorem (See Theorem 10.6.1 
in [13j.) For each n > 1, let Ain be the cr-algebra of Borel subsets of F that are 
invariant under multiplication by elements in the kernel of a*". Let / and g be two 
nonzero vectors in Roo, and define a sequence of random variables {Xn} = {-^^'^} on 
f by 



Q*"(<;) = 1 



Then it follows directly that X„ is A^„-measurable, and the conditional expectation 
of Xn, given A4n+i, equals Xn+i. Therefore, the sequence {Xn,J^n} is an integrable, 
reverse martingale. Hence, using the reverse martingale convergence theorem, we 
have that the sequence {X„(u;)} converges almost everywhere and in norm to an 
integrable function L on F. 

Clearly, L{u() = L{u) for almost every u and every ( E K = U„>o ker(Q;*"). Hence, 
the Fourier coefficient c^{L) satisfies c^{L) = 7(^)c^(L) for every ( E K, implying 

that c^{L) = unless 7(C) = 1 for all ( E K. Since K is dense in F, it then follows 
that c.y{L) = for all 7 except 7 = 0. Consequently, L{ri) is a constant function, and 
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we have, from the convergence of the sequence {X„}, 



Liuj) duj 



hm / Xn{uj) duj 

n>l 



= (/ I 9)- 

Therefore, the reverse martingale X„ converges almost everywhere to the constant 
(/ I 9). 

For each u, write for the set of all natural numbers n for which m{a*'^{uj)) < oo. 
Since m is finite on a set of positive measure, the ergodicity of a* implies that iV^^ 
is infinite for almost all u). We show next that, for each n G N^, there is a different 
expression for Xn{uj). To wit, for each n G N^, define /„ = S'|^"(/) and gn = S^'^{g). 
Since Sh is a unitary operator on i?oo, we have 



a*"{()=l 



n-l 



N' 



C \fc=o 



Jn 



k'=0 



n-l 



k=0 



E 



n-l 



,fc'=0 



When interchanging the sums in the previous expression is justified, we may continue 
this computation; then, using Proposition [21 we would obtain 



]^ E E /..(«*"(^))^n.(a*'^(..)) J2 J2 



C J 



n-l 



.k=0 



n — 1 



.k'=0 



= (/„(a*"M) |^7n(a*"H)). 

This gives the different expression for Xn{uj) that we want, whenever we can justify 
the interchanges of sums in the previous computations: 

(2) = I 

The following calculation, which again uses Proposition [2] and the Cauchy-Schwarz 
Inequality, shows that the interchange of sums above is justified whenever the sums 
on i and i' are finite sums. Because of Proposition [21 the sums on i and i' will be 
finite if m{a*"{uj)) < oo, and this is the case when n G N^^. Hence, the computation 
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below will complete the derivation of Equation Note also that the sums on i 
and i' will be finite sums if the vectors and gn{a*'^{uj)) only have a finite 

number of nonzero coordinates. We will use this later on. 



n— 1 



.k=0 



^ c c 

EEEE 

i=l i'=l C i 
^ c c' 



n-l 



.k'=0 



i=l j'=l 



E 



n — 1 



,A;=0 



E 

C3 



n-l 



n^*(«*''K)) 



.fc'=0 



2\ 1/2 



i=l 



i'=l 



1/2 



1/2 



\«=1 i=l 

< v^||/„(a*"H)||||^^„(a*'^M)|| 

< oo, 



i'=i 



for almost every u. 

The first conclusion we can draw from Equation ([2]) is that for almost all u, 
lim (/„(«*"(cu)) I = lim X„(cu) 



or, setting g = f, for / a unit vector in 



lim 



(/ I 9), 



1. 



A second conclusion we may draw is that we must have cxi = F, i.e., mluj) > 1 
a.e. Indeed, if 171(00) = for all u; in a set F of positive Haar measure, then from the 
ergodicity of a*, we must have a*"'{u!) G F infinitely often for almost all u, so that 
||/„(a*"(ti;)) II = infinitely often. But, since each such integer n belongs to A^^, this 
contradicts the first claim above. 

Now let io satisfy cXjQ = T and ajg+i be a proper subset of T of measure strictly less 
than 1. (Of course ajg+i could be the empty set, if m{uj) = io.) Then, by a similar 
kind of ergodicity argument as was used above, we know that for almost all u, and 
for infinitely many values of n, [f {a*"' {u!))]i = for all i > io and all / G -Roo- Indeed, 
this is true whenever a*"'(a;) ^ (Ji^+i, and this occurs infinitely often for almost all cu. 
Moreover, each such n belongs to A*"^. 
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Let f^, . . . , he orthonormal vectors in i?oo- Then, for infinitely many sufficiently 
large n, we must have that the k io-dimensional vectors 

{[/nV*"H)]l,---,[/„V*"H)k} 

are nearly orthogonal and nearly of unit length. Consequently, k must be < zq- Hence 
i?oo is finite dimensional, and therefore Sh (a unitary operator on i?oo) niust have an 
eigenvector. 

To prove the final part of the proposition, let / be a unit vector in Roo- From 
the second claim above, we know that the coordinates fi of / are all for i > iq. 
Therefore, the interchanges of summations in the calculations above are justified, and 
we obtain 

Xi'f{u) = \\Ua*-{u))\\\ 

so that 

hm ||/„(a*"H)f =||/f = 1 

n— >oo 

for almost all u. 

Finally, let / be a unit eigenvector for Sh- We have then that 

hm ||/(a*"M)f = hm || [51^(/„)](«*"M) f 

= hm ||/„(a*"M)f 

n— >oo 
= 1. 

By the ergodicity of a*, it follows that ||/(u;)|| = 1 almost everywhere. □ 



3. Pure isometries and the low pass condition 

In this section, we use Theorem [3] to eliminate the need for a restrictive low-pass 
condition when building GMRAs from filters via the direct limit construction of [1] 
and [5]. First we recall the definition: 

Definition 4. A collection {Vj}"^^ of closed subspaces of H is called a generalized 
multiresolution analysis ( GMRA ) relative to tt and 6 if 

(1) VjC Vj+i for all j. 

(2) Vj+i = 6{V,)forallj. 

(3) nVj = {0}, and UVj is dense in H. 

(4) Vq is invariant under the representation tt. 

The subspace Vq is called the core subspace of the GMRA {Vj}. 

In order to use the theorems from the previous section to build GMRA's from 
filters, we need to know that associated Ruelle operators are isometries. The proof 
requires the additional assumption that the multiplicity function m is finite a.e. This 
hypothesis is standard in much of the literature. 

Proposition 5. Assume m(a;) < oo for almost all u, and let H be a filter relative to 
m and a*. Then the Ruelle operator Sh is an isometry of ^■L'^{ai, fi) into itself. 
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Proof. Note that, because m{uj) < oo almost everywhere, the filter equation, together 
with the very definition of hij, implies that hij{uj) = if j > m{uj) or i > m(a*(a;)). 
Therefore, all the sums in the following calculation, that are inside integrals, are 
finite, so that interchanges of these sums is allowed. 



= J2 [ |[i^*M/(«*M)Lf rfo; 

j •^'^J i 



duj 



duj 



Yhij{uj)fi{a*{Lo)) 



duj 



^ / E E E E /^mK)/^:^jr)/.(«*m)/.'(«*(^)) du 

Y^X.A<^\^))\h{ct{u))\'du 



du) 



E/i/. 



as claimed. 



□ 



In earlier works (e.g., [2j, and a so-called "low-pass condition" on the filter H 
was used to guarantee that Sh was a pure isometry. This condition had various forms, 
but they all required something like H being continuous at the identity 1 in F and 
the matrix H{1) being diagonal with -\/iV's at the top of the diagonal and O's at the 
bottom. Results from [IB] and more recently loosened these assumptions somewhat 
by separating out a phase factor. We will show below that such assumptions on H 
imply that Sh can have no eigenvector, and so by Theorem [3], 5"^ must be a pure 
isometry. The following theorem gives quite general conditions on H under which Sh 
is a pure isometry, subsuming the conditions on H{1) mentioned above as well as the 
results for a 1 x 1 filter H given in [5]. In particular, note that this theorem blurs 
the distinction between classical low-pass and high-pass filters by not requiring H to 
take on specific values near the identity. 
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Theorem 6. Let H be a filter relative to m and a* . Suppose there exists a positive 
number 5 and a set F C T of positive measure, such that for all u E F the matrix 
H{u)) is in block form 



^^""^ - \C{uj) D{uj] 



where the four blocks satisfy the following: 

(1) ^ij^) 'is a square expansive matrix with the property that \\A{uj)^^\\ < j^. 

(2) max(||_B(a;)||, ||C(ci;)||, < e = min(|, |). (The norm here can ei- 
ther be the operator norm of a matrix or the Euclidean norm.) 

Finally, assume that Fna*{F) also has positive measure. Then Sh is a pure isometry, 
i.e., Sh has no eigenvector. 

Remark 7. The hypothesis of this theorem clearly covers the previously cited cases 
where H{uj) is continuous and has the relevant diagonal at = 1. 

Proof. Suppose, by way of contradiction, that / is a unit eigenvector for Sh with 
eigenvalue A, |A| = 1. For each u;, write the vector /(tu) in the form f{uj) = 
{f^{uj), f^{u)), where f^{uj) is a-dimensional. Because / is an eigenvector for Sh, 
we have 

It follows from this, and the fact that ||/(c<j)|| = 1 by the final conclusion of Theorem 
[31 that for cij G -F we must have 

ll/^MII = \\B\u;)f\a%u)) + D\uj)f\a*{u;m<2e. 

Hence, again because ||/(ci;)|| = 1 for G F, we must have [[/^(cj)!! > 1 — 2e. 
Since condition (1) on the matrix A{uj) implies that 1174(^7)1711 > (1 + S)\\v\\ for every 
a-dimensional vector v, we must have, for u and a*{u)) both in F, 

i>llfMII 

= \\A\u)f\a*{uj)) + C\u)f\a*{u;m 
>(l + 5)||/i(«*M)||-2e^ 

> (1 + -2e) -2e 

^ . . S ^ S 

> 1 + 6 

4 4 4 

We have arrived at a contradiction, and the theorem is proved. □ 

Theorem [6] can be used to build generalized multiresolution analyses with more 
general filters, using approaches that do not require an infinite product construction, 
such as the direct limit construction in [Ij and [5]. 

Example 8. For another application of Theorem [HI consider the Journe filter system 
given by 

Tj/ \ I hii hi2 
H(uj] = I , , 

'^2,1 "-2,2 
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In the classical Journe example described by Baggett, Courter, and Merrill in [T], 

^2,1 = V^e2^*^^2, /l2,2 =0, 

where 



2 




u 


1 




u 


'1 




^7' 


4y 


."7' 


7y 


.4' 





^9 



1 3\ pi 

These are the classical filters in L^(]R) for dilation by 2 that can be associated to 
the GMRA in L^(M) coming from the Journe wavelet. 

We now apply a device very similar to that first used on pp. 259-260 of Choose 
a very small 6 > 0, and an even smaller e > 0. Define g : T — >■ M by 



V2VT^, if X = 0, 

0, ifj-e<x<jj + e, 

t;^^ if n ^ ^ ^ 1 



C°° monotone decreasing, if < x < y — e, 

a/2, if^-e<x<jj + e, 
(jco ]2ionotone increasing, if^ + £:<x <| — £, 

if| — £<x<| + e, 

if X T\ 1 

if I + £ < a; < |, 



0, 



if - 1 < a; < 0. 



monotone increasing, 

^2- [g(e2-(-+i))]2, if _ i 

Here r G (0, 1) is a number yet to be determined. We now define generalized filters 
iK,) by: 



2,2 1 



0. 



Denote the matrix {h'l-{z)) by i/"^. A routine calculation shows that the filter equa- 
tions of Baggett, Courter and Merrill are satisfied, i.e. 



2 1 



where ai 



^^.i 

j=l k=0 
1 3 



2' 7' 



U 



,27ri5 



2 2^ 



1, 2, 



7' 7' 



U 



3 



1 1^ 



7, and 0-2 = [-7, 7 
We now take A{z) = hl^{z), B{z) = hl^{z), C{z) = 



hi i{z), and D{z) 



in the matrix H = H''. We want to determine a specific value r G (0, 1) and a set 
F = {e^'""' : X G JF}, where C [— |,^) such that the hypotheses of Theorem 
E] are satisfied. We let J-' = [~^, ■^], where n G N is chosen so that n > 7 and 
g(e2^*^) > 72^1 - 2r2, for all x G J^. This can be done by applications of the 
Intermediate Value Theorem, since q is continuous. It's clear that F fl <y*{F) = F 
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has positive measure. Also we want to find 6 > such that \hli{e'^'^^^)\ > 1 + 

5 and max(|/i? 2(e^''''^)|, |/il,i(e^''''')|, l/i^^ale^^'"")!) < e = min(|, |), Vx G J^. Note 
that hl^{e^'"''') and /i^2(e^™) are identically on J^, so we need only show that 
\h\ 2(6^™) I < e on JF. Since h\ 2(6^™) is continuous at x = 0, where its value is equal 
to V2 ■ r, we choose J" = [-^, ^] so that ^2 ■ r < /i? 2(6^™) < 2 ■ r, Vx G J". 

Having chosen 5 > 0, we thus must choose r so that ^2Vi-2r^ — T+5 ^"^^ 2r < e = 



mm I 



|, |). So we first choose ri < min( ^). 



For r2, as long as 5 < — 1, if we choose r2 < \/ ^ilV"^'' , one can verify that 



1 1 

< 



2a/1 - 2r2 1 + 5 



Finally, we choose r = min(ri,r2). Then 

2r < min 

and 



1 6 



1 1 

< 



x/2 VI - 2r2 -1 + 5' 
so that the conditions of Theorem are satisfied, and Sh is a pure isometry acting on 
L'^io'i) © -^^((72). In fact, letting r — 0+, we can construct a one-parameter family of 
filter systems giving rise to pure isometries; when r = 0, we obtain exactly the filter 
system constructed in [3]. 

In Theorem 5 of [1] , it is shown that given a pure isometry 5 on a Hilbert space /C 
together with a representation p of a countable abelian group F, such that 5~^p^5 = 
pai-y) for all 7 G F, then it was possible to construct a generalized multiresolution 
analysis via a direct limit process. Taking 5* = Sh, and F = Z, the desired hypotheses 
will be satisfied, and it follows that a GMRA can be constructed from the above filter 
system. In a paper in preparation, the authors will present a more constructive 
approach to making the GMRA under the same hypotheses as in Theorem 5 of [1]. 

4. Pure isometries and the trivial intersection property 

The following "problem" was first noticed by Baggett, Bownik and Rzeszotnik. 
Suppose {ipk} is a Parseval multiwavelet in L'^(R'^)] i.e., the functions {il'j,n,k{x)} = 

{\/2'^ i/jk{2^ X + n)} form a Parseval frame for all of L'^{M'^). If Vj is defined to be the 
closed linear span of the functions {'ipi,n,k} for / < j, then these subspaces can be shown 
to satisfy all of the properties of a GMRA except for the condition (iVj = {0}. Bownik 
and Rzeszotnik demonstrated the delicacy of this condition in [S] by constructing, for 
any 5 > 0, a frame wavelet in ^^(M), with frame bounds of 1 and 1 + 5, that has a 
negative dilate space Vq equal to all of L^{R). They showed in however, that a 
Parseval multiwavelet in L'^{M.'^) generates a GMRA (that is, the trivial intersection 
property does hold) whenever the multiplicity function of the negative dilate space Vq 
is finite on a set of positive measure. In fact, Bownik proved in [6] that the condition 
that m is not identically 00 a.e. implies r\'^iDj{VQ) = {0} in the more general setting 
where Djf{x) = f{Ajx) for a sequence {Aj} of invertible n x n real matrices that 
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satisfy \\Aj\\ — as j ^ oo. For a history of the intersection problem in L^(M'^), see 

m 

This question about subspaces of L^(M'^) obviously generalizes to a collection {Vj} 
of subspaces of a Hilbert space that satisfy all the conditions for a GMRA except 
the trivial intersection condition. Below, we apply the results from Section [2] to show 
that this intersection is {0} if certain extra assumptions hold. In doing so, we extend 
some of the results mentioned the previous paragraph. 

Let r, a, TT, and 6 be as in the previous sections. We recall some implications of 
Stone's Theorem, whereby certain GMRAs give rise to an associated filter. Let {Vj} 
be a GMRA in a Hilbert space Ti, relative to the representation tt and the operator 
6. Then, according to Stone's Theorem on unitary representations of abelian groups, 
there exists a finite, Borel measure /i (unique up to equivalence of measures) on F, 
unique (up to sets of /i measure 0) Borel subsets cri D a2 12 ■ ■ ■ of T , and a (not 
necessarily unique) unitary operator J : Vq ^ 0. L^(crj,yu) satisfying 

[J(7r,(/))](^)=^(7)[J(/)](^) 

for all 7 G F, all / G Vq, and n almost all u; G F. In this paper, we assume the 
measure /i is absolutely continuous with respect to Haar measure, in which case we 
may assume that /i is the restriction of Haar measure to the subset Ui. 

Write Ci for the element of the direct sum space L'^{(Tj, fi) whose ith coor- 
dinate is XcTi and whose other coordinates are 0. Write @j hij for the element 
J{S~^{J~^{Ci))). The following theorem displays a connection between GMRA struc- 
tures and filters and will allow us to apply Proposition [2] and Theorem [HJ 

Theorem 9. Let the functions {hij} be as in the preceding paragraph. Then the 
matrix H = {hi j} is a filter relative to m and a*. Moreover, the operator JoS~^o 
on 0j L'^icTi, fJ') is the corresponding Ruelle operator Sh '■ 

[Jo5-'oJ-\f)]{uj) = H\u:)f{a*{uj)). 
Proof. By definition we have 

= \\j{6-\j~\a)))r 

which implies that J2j finite for almost all ur. Write 



Fi,i'{uj)= ^ ^hij{ujC)hi',j{ojO, 

a* (0=1 j 
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and note, by the Cauchy-Schwarz Inequality, that Fj j/ G L^ifJ'), and that the Fourier 
coefficient c^{Fi^i') = unless 7 belongs to the range of a. We have that 



= ^ / ^h,j{ujC)h,,j{ujC)uji-a{-f))duj 

= N{Ji5-\J-\Q))) I Jin^^,)i5-\J-\Q,)m 
= N{J~\a)\n^{J-\Ce))) 
= N{C, I 7^') 

= N6i^i' j Xa, (u;)u;(-7) duj 

showing that the two functions Fi^i'{u) and NSi^i'Xaii<y*{^^)) have the same Fourier 
coefficients, and hence are equal almost everywhere. This verifies Equation ([T]). It 
follows from the ffiter equation that hij is supported on a*~^((Tj). That is, hijiu) = 
unless both u G aj and a*{u!) G cr,. 
Next, for any 7, we have 

= ^("(7))0/iMH 

j 

= w(a(7))Xa,(a*H) hijiu) 

j 

= if*M[7Q](a*M). 



Then, by the Stone- Weierstrass Theorem, we must have 
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for every continuous function / on F. Then, by standard integration methods, this 
equahty holds for all functions /. Finally, ii F = /j, then 



[j{6-\j-\F)muj) 



i 
i 

H\uj)F{a*{uj)) 
[5/.(F)]M, 



proving the second assertion. 



□ 



We call this matrix function H a low-pass filter determined by the GMRA. 

Remark 10. The preceding proof works in a more general setting. That is, we do 
not use all of the GMRA structure, particularly the property that r\Vj = {0}. In 
particular, nVj = {0} if and only ii Sh = J ° o J^^ is a pure isometry. 

We introduce two more groups. Let D be the direct limit group determined by 
F and the monomorphism a of F into itself. (See for example [I5].) For clarity, we 
make this construction explicit as follows. 

Let F be the set of all pairs (7, j) for 7 e F and j a nonnegative integer. Define an 
equivalence relation on F by (7, k) = (7', k') if and only if a*^'(7) = ^'^(7'), and let D 
be the set of equivalence classes [7, k] of this relation. Define addition on D by 

[71, ^1] + [72, h] = [a'^^ili) + a''H72), h + k2]. 

One verifies directly that this addition is well-defined, and that D is an abelian group. 

Next, define a map 5 on D by a([7, k]) = [0(7), k]. Again, one verifies directly that 
a is well-defined and that it is an isomorphism of D onto itself. Indeed, the inverse 
is given by a~^{['y, k]) = [7, + 1]. 

Define G to be the semidirect product D xi Z, where the integer j acts on the 
element d hj j ■ d = a^{d). Explicitly, the multiplication in G is given by 

X ((i2,j2) = (di + 5^H'^2), jl + J2)- 

As before, tt is a unitary representation of F, acting in a Hilbert space Ti, and 6 a 
unitary operator on Ti. for which 



6 -^71^,6 



TT, 



0(7) 



for all 7 G F. Define a representation vr on G by 

srfe 



One verifies directly that this is a representation of G. Note also that TTa{d) = S~^TTdS 
and 7f(rfj) = ifdS~K 
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Finally, for |A| = 1, define the (irreducible) unitary representation of G acting 
in the Hilbert space /^(-D) by 

Remark 11. The representation is equivalent to the induced representation Ind^X;^, 
where X\ is the character of the subgroup Z determined by A. 

Theorem 12. Suppose {Vj} is a collection of closed suhspaces of Ti that satisfy all 
the conditions for a GMRA, relative to vr and 5, except possibly the condition that 
nVj- = {0}. Assume that the measure /i associated to the representation n restricted 
to Vq is Haar measure, and that the multiplicity function m is finite on a set of positive 
measure. Then the following conditions are equivalent: 

(1) nv, ^ {0}. 

(2) 6 has an eigenvector. 

(3) The representation tt of G contains a subrepresentation equivalent to the rep- 
resentation for some |A| = 1. 

Proof. We define the functions {hij} as in Theorem [H] and reiterate that the matrix- 
valued function if is a filter relative to the space Vq and that the operator JoS^^oJ^^ 
is the Ruelle operator. Then Sh is a composition of isometrics, and thus clearly an 
isometry from 0^. L'^{aj,fi) into itself. 

Assume (1), and thus that Sh is not pure. From Theorem [3], we know that Sh has 
a unit eigenvector /: Snif) = A/, and |A| = 1. (We are using here the hypothesis that 
m(a;) < cx) on a set of positive measure.) For such an eigenfunction f,v = J~^{f) is 
an eigenvector for 6~^. This proves (1) implies (2). 

Assume (2), and let u be a unit eigenvector for 6 with eigenvalue A. Because tt is 
equivalent to a subrepresentation of some multiple of the regular representation of 
r, we must have, from the Riemann-Lebesgue Lemma, that the function {7i^{w) \ w) 
vanishes at infinity on F for every w ETi. But, for each 7, we have 

\{T^a^{^){v) \v)\ = |(r%^5^(t;) I V)\ 

= I v)\, 

implying then that (%(f ) \ v) = for all 7 7^ 0, or equivalently that (7r^(f ) | nyi^v)) = 
unless 7 = 7'. But now, for d = [7, k] G D, we have 

{nd{v) I v) = {ni.,,k]{v) I v) 

= {6%6-\v) I v) 

= I v) 

= 

unless 7 = 0. It follows then that the vectors {TTd{v)} form an orthonormal set. The 
span X of these vectors is obviously an invariant subspace for the representation tt of 
G. Moreover, we claim that the restriction of tt to X is equivalent to the representation 
P^. Thus, let U be the unitary operator from X onto l'^{D) that sends the basis vector 
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nd{v) to the point mass basis vector in 1^{D). We have 

= X ^^d+ai{d') 

showing the equivalence of the restriction of tt to the subspace X and the represen- 
tation P^. This proves (2) imphes (3). 

Assume (3). Because the operator 7f(o,i) is 5"^, it follows that there is a nonzero vec- 
tor f G 7i for which 5~^{v) = 7r(o,i)(f) = Xv. (Just note that ^-^ has an eigenvector 
with eigenvalue A. This shows (3) implies (2). 

Finally, assume (2), and let v be an eigenvector for 6 with eigenvalue A. Write Wj 
for the orthogonal complement of Vj in V^+i- Then 

oo 

H = © ^oo, 

j=-oo 

where R^o = n\^-, so we may write 

oo 

V = ^ Vj+ Voo, 
j=-oo 

where Vj is the projection of v onto the subspace Wj, and v^o is the projection of v 
onto the subspace i?oo- Applying the operator 6 gives 

'^Vj+Voa=V = A^5(Wj) +j5{Voo), 

j j 

implying that fj+i = \5{vj), whence H'Wj+ill = for all j. Therefore Vj = for 
all j, and hence v = Voo- So, -Roo 7^ {0}, and (2) implies (1). (This part of the proof 
uses neither the hypothesis on m nor the one on vr.) This completes the proof of the 
theorem. □ 

Remark 13. We note that the proofs of Theorems [3] and [12] imply that 6 has an 
eigenvector whenever (iVj is nontrivial but finite-dimensional. Therefore, (iVj must 
be infinite-dimensional whenever it is nontrivial. 

Example 14. Let Ti = L^(]R), let F = Z and vr be the representation of F determined 
by translation. Let a{k) = 2k, and define 5 on by [5{f)]{x) = y/2f{2x). Then 
S^^UkS = Ti2k- Set Vj equal to the subspace of Ti comprising those functions / whose 
Fourier transform is supported in the interval {—oo, 2^). Then the V^'s satisfy all the 
conditions for a GMRA relative to vr and S except the trivial intersection condition. 
Indeed, the intersection is nontrivial, because nVj is the subspace of functions whose 
Fourier transform is supported in the interval (— oo,0]. The subspace Vq comprises 
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the functions whose transform is supported in the interval (—00, 1), and it follows 
that the multiplicity function associated to the restriction of vr to this subspace is 
infinite everywhere. Hence, since S has no eigenvector, we see that we cannot drop 
the hypothesis that m < 00 on a set of positive measure from the theorem above. 

Example 15. Now let T = 1? , let a(n. A;) = {2n,2k), let H = L^iR^), let vr be the 
representation of F on 7i determined by translation, and let [6{f)]{x, y) = 2/(2x, 2y). 
Then, S~^7i^6 = 7rQ,(^). Let Vj be the subspace of Tt comprising the functions whose 
Fourier transform is supported in the rectangle (— cxo, 2-^) x {—2\ 2^). Then, the multi- 
plicity function associated to the restriction of vr to Vq is infinite everywhere, but this 
time nVj = {0}. Indeed, if / G flV^-, then the support of the Fourier transform of / is 
supported on the negative x-axis, and such a function is the vector in L^(M^). Hence, 
the finiteness assumption of Theorem [T2] on m is not necessary for the intersection to 
be trivial. 

The following example shows that for a Hilbert space Ti. 7^ L^(]R'^), a collection of 
subspaces {Vj} can satisfy all of the properties of a GMRA except the trivial inter- 
section property, even though the multiplicity function is finite almost everywhere. 
As Theorem [12] shows, this is made possible by the presence of an eigenvector for 
the dilation 6. The implication (3) implies (2) in Theorem [12] suggests a method of 
construction of such examples. 

Example 16. Let H = l'^{D), where D is the group of dyadic rationals. The group 
F = Z acts on this space by 7r^(/)(x) = f{x — 7), and if we define 0(7) = 27 and 
Sf{x) = f{2x), we see that S^^n^S = 7!'a{-y)- Note that / = xo is a fixed vector for 
this dilation. Now take Vq to be the subspace /^(Z), and Vj = S^Vq. Since vr is the 
regular representation of F on Vq, the multiplicity function m is identically 1. We see 
that the fixed vector xo is a nonzero element of the intersection of the Vj. 

Finally, to clarify how Theorem [T2] fits in with previous results about the inter- 
section problem, let Ti, tt, and 6 be as in the beginning of this section. If {ipi} 
is a set of vectors in Ti for which the collection {S^ {7ry{i{ji))} forms a frame for 7i, 
then 6 can have no eigenvector. Indeed, if v were an eigenvector for 6, then the 
numbers \ {v \ 6^ {n^{ijji))) \ are constant independent of j. Hence, they must all be 0, 
contradicting the frame assumption. Therefore, in the original context of the trivial 
intersection problem, i.e., where the subspaces Vj = span{5'^(7r^('0j)) : k < j, 7, i} 
are constructed from a Parseval wavelet {ipi}, there is no eigenvector for 6. Hence, if 
the intersection is nontrivial, then it must be infinite-dimensional, and the multiplic- 
ity function m is infinite almost everywhere. Theorem [T2] therefore extends Theorem 
6.1 of ^ from the classical case of Ti. = L^(M'^) to an abstract Hilbert space. 

In the case when n = L^{R'^), the group F = Z'^ acts by translation, and 6{f) = 
^a(/) = I det y4|^/^/(yl-) for an expansive integer matrix A, we need not require 
the subspaces {Vj} to be constructed from a Parseval wavelet, as in the previous 
paragraph. For any bounded neighborhood E ^ of 0, there exists a positive 
integer n such that E C A^E. Since 

[ \f{x)\'dx= [ \f{x)\'dx 
Je ja^'e 
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for any / that satisfies Xf{x) = \ det A]^^"^ f (Ax) , we see that Sa can have no eigen- 
vector, and, by Theorem [T^ the assumption that m is not identically oo a.e. implies 
the trivial intersection property. Thus, Theorem [T2] provides an alternative proof for 
the classical scenario of Theorem 1.1 of [6]. 



References 

[1] L. W. Baggett, J. E. Courter and K. D. Merrill, The construction of wavelets from generalized 

conjugate mirror filters in L^(K"), Appl. Comput. Harmon. Anal. 13 (2002), 201-223. 
[2] L. W. Baggett, P. E. T. Jorgensen, K. D. Merrill and J. A. Packer, Construction of Parseval 

wavelets from redundant filter systems, J. Math. Phys. 46 (2005), #083502, 1-28. 
[3] L. W. Baggett, P. E. T. Jorgensen, K. D. Merrill and J. A. Packer, A non-MRA C frame 

wavelet with rapid decay, Acta Applicandae Mathematicae 89 (2006), 251-270. 
[4] L. W. Baggett, N. S. Larsen, K. D. Merrill, J. A. Packer and I. Raeburn, Generalized multires- 

olution analyses with given multiplicity functions, J. Fourier Anal. Appl., published online in 

May 2008; arXiv. math:0710. 2071. 
[5] L. W. Baggett, N. S. Larsen,, J. A. Packer, I. Raeburn and A. Ramsay, Direct limits, multires- 

olution analyses, and wavelets, preprint; arXiv.math:0809.0500. 
[6] M. Bownik, Intersection of dilates of shift-invariant spaces, Proc. Amer. Math. Soc, to appear. 
[7] M. Bownik, Baggett's problem for frame wavelets, in Representations, Wavelets, and Frames: 

A Celebration of the Mathematical Work of Lawrence W. Baggett, Birkhauser, Boston, 2008, 

pp. 153-173. 

[8] M. Bownik and Z. Rzcszotnik, On the existence of multiresolution analysis for framclets. Math. 

Ann. 332 (2005), 705-720. 
[9] M. Bownik and Z. Rzeszotnik, Construction and reconstruction of tight framelets and wavelets 
via matrix mask functions, preprint. 
[10] O. Bratteli and P. E. T. Jorgensen, Isometrics, shifts, Cuntz algebras and multiresolution 

wavelet analysis of scale N, Integral Equations Operator Theory 28 (1997), 382-443. 
[11] J. Courter, Construction of dilation-d wavelets, in The Functional and Harmonic Analysis of 
Wavelets and Frames, Contemp. Math., vol. 247, Amer. Math. Soc, Providence, 1999, pp. 183- 
205. 

[12] I. Daubcchies, Ten Lectures on Wavelets, CBMS-NSF Lecture Notes, no. 61, SIAM, 1992. 
[13] R. M. Dudley, Real Analysis and Probability, Cambridge University Press, Cambridge, 2002. 
[14] D. Dutkay and P. E. T. Jorgensen, Wavelets on fractals, Rev. Math. Iberoamericana 22 (2006), 
131-180. 

[15] N. S. Larsen and I. Raeburn, From filters to wavelets via direct limits, in Operator Theory, 
Operator Algebras and Applications, Contemp. Math., vol. 414, Amer. Math. Soc, Providence, 
2006, pp. 35-40. 

[16] S. G. Mallat, Multiresolution approximations and wavelet orthonormal bases of _L^(IR.), Trans. 
Amer. Math. Soc. 315 (1989), 69-87. 

[17] Y. Meyer, Wavelets and Operators, Cambridge Studies in Advanced Mathematics, vol. 37, Cam- 
bridge University Press, Cambridge, 1992. 

[18] M. Paluszyhski, H. Sikic, G. Weiss, S. Xiao, Generalized low pass filters and MRA frame 
wavelets, J. Geom. Anal. 11 (2001), 311-342 



20 



L. W. BAGGETT, V. FURST, K. D. MERRILL, AND J. A. PACKER 



Lawrence Baggett, Department of Mathematics, University of Colorado, Boul- 
der, Colorado 80309, USA 

E-mail address: baggett@euclid.colorado.edu 

Veronika Furst, Department of Mathematics, Fort Lewis College, Durango, Col- 
orado 81301, USA 

E-mail address: furst_v@fortlewis.edu 

Kathy Merrill, Department of Mathematics, Colorado College, Colorado Springs, 
Colorado, 80903, USA 

E-mail address: kmerrill@coloradocollege.edu 

Judith Packer, Department of Mathematics, University of Colorado, Boulder, 
Colorado 80309, USA 

E-mail address: packer@euclid.colorado.edu 



